﻿// 5148. 字符串匹配.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5151/

给定两个由大小写字母构成的字符串 s,t
。

保证字符串 t
 的长度不小于字符串 s
 的长度。

请你对字符串 t
 进行调整，调整方法为依次执行以下两步：

去掉字符串 t
 中的若干字符，使得字符串 t
 的长度等于字符串 s
 的长度。注意，如果字符串 t
 的长度原本就等于字符串 s
 的长度，则忽略这一步。
重新调整字符串 t
 中各个字符的位置顺序（也可以不做任何调整）。
对于每个位置 i
（0≤i<|s|
）：

如果 ti
 与 si
 完全相同，则称两字符串在位置 i
 上完美匹配。
如果 ti
 与 si
 字母相同但是大小写不同（例如 a 和 A、b 和 B 等等），则称两字符串在位置 i
 上普通匹配。
如果以上均不满足，则称两字符串在位置 i
 上不匹配。
我们希望，经过调整后的字符串 t
 在与字符串 s
 进行匹配时：

完美匹配的位置尽可能多。
在满足上一条的前提下，普通匹配的位置尽可能多。
请你找到一种最佳调整方案，并输出在最佳方案中，两字符串的完美匹配的位置数量以及普通匹配的位置数量。

输入格式
第一行包含一个由大小写字母构成的字符串 s
。

第二行包含一个由大小写字母构成的字符串 t
。

输出格式
一行包含两个用空格隔开的数，分别表示完美匹配的位置数量和普通匹配的位置数量。

数据范围
前 4
 个测试点满足 1≤|s|≤|t|≤10
。
所有测试点满足 1≤|s|≤|t|≤2⋅105
。

输入样例1：
AbC
DCbA
输出样例1：
3 0
输入样例2：
ABC
abc
输出样例2：
0 3
输入样例3：
abacaba
AbaCaBA
输出样例3：
3 4
*/
int main()
{
    std::cout << "Hello World!\n";
}
 